Improving Companion Ai in Small-scale Attrition Games
نویسنده
چکیده
Artificial Intelligence (AI) has been widely used in modern video games for creating interactive non-player characters (NPC) and opponents. Although the design of NPC enemy AI has been studied for years and has many commercial implementations such as StarCraft, World of Warcraft, a good AI for NPC companions is still under-analyzed. In this thesis we investigate several approaches for solving companion decision problems in small-scale attrition games that involve two teams competing to eliminate the other. Then by introducing an action oriented analytical model, we analyze specific combat choices and improve the existing greedy heuristics. Our experimental results show that the improved heuristics indeed achieve better performance under various combat scenarios.
منابع مشابه
Improving Behaviour and Decision Making for Companions in Modern Digital Games
Non-player character companions in video games should cooperate with players, understand them, and follow their lead during gameplay. In current games, however, companions tend to exhibit mainly static behaviours, and rarely live up to player expectations. In general, our work is aimed at improving this situation, developing both techniques and tools which allow companion NPCs to behave more ap...
متن کاملOn the Complexity of Two-Player Attrition Games Played on Graphs
The attrition game considered in this study is a graph based strategic game which is a movement-prohibited analogue of small-scale combat situations that arise frequently in popular real-time strategy video games. We present proofs that the attrition game, under a variety of assumptions, is a computationally hard problem in general. We also analyze the 1 vs. n unit case, for which we derive opt...
متن کاملUsing Lanchester Attrition Laws for Combat Prediction in StarCraft
Smart decision making at the tactical level is important for Artificial Intelligence (AI) agents to perform well in the domain of real-time strategy (RTS) games. Winning battles is crucial in RTS games, and while ahumans can decide when and how to attack based on their experience, it is challenging for AI agents to estimate combat outcomes accurately. A few existing models address this problem ...
متن کاملReports on the 2012 AIIDE Workshops
With the advent of the BWAPI StarCraft programming interface, interest in real-time strategy (RTS) game AI has increased considerably. At the 2011 AIIDE conference, several papers on the subject were presented, ranging from build order planning, over state estimation, to plan recognition. In addition, a panel discussion on RTS game AI took place, the StarCraft competition was discussed, prizes ...
متن کاملThe Effectiveness of Computer Cognitive Games in Reducing Attention Deficit- Hyperactivity Disorder Symptoms and Improving Time Perception in Children
The aim of this study was to investigate the effect of computerized cognitive games on reduction of attention deficit hyperactivity disorder (ADHD) symptoms and time perception in children with ADHD. The present research method was a quasi-experimental pre-test-post-test design with a control group. Thirty students with ADHD were selected through purposeful sampling from elementary school stude...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015